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What is Claimed: 

1 1 . In a system used to analyze a plurality of digital images, a multiple 

2 hypothesis method to accomplish optical flow calculation, including recognition of 

3 large motions of thin objects, comprising; 

4 a. selecting a first image and a second image from the plurality of 

5 digital images; 

6 b. separating the second image into a plurality of discrete sections; 

7 c. identifying a plurality of features in the first image; 

~: 8 d. using a direct optical flow method on one of the plurality of 

53 9 features of the first image to find a plurality of local optimal solutions 

4o corresponding to the plurality of discrete sections of the second image; 

^11 e . selecting a globally optimal solution from among the plurality of 

i=42 local optimal solutions; and 

^13 f . repeating steps d and e for each of the plurality of features of the 

~14 first image. 

1 2. The method of claim 1 , wherein the step of separating the second image into 

2 the plurality of discrete sections comprises the step of dividing the second image 

3 into a plurality of rectangular blocks. 

1 3. The method of claim 2, wherein the step of identifying the plurality of 

2 features in the first image includes the step of defining a plurality of NxN pixel 

3 blocks in the first image, each NxN block including a respective feature. 

1 4. The method of claim 3 , wherein N varies in inverse proportion to a pixel to 

2 pixel variation in a nearby region of the first image. 

1 5 . The method of claim 1 , wherein the step of identifying the plurality of 

2 features in the first image includes receiving feature selections provided by an 

3 operator. 
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1 6. The method of claim 1 , wherein the step of identifying the plurality of 

2 features in the first image includes selecting the features using an edge detection 

3 method. 

1 7. The method of claim 1 , wherein the step of selecting the globally optimal 

2 solution from among the plurality of local optimal solutions includes the step of 

3 optimizing a normalized correlation matching score of respective gray levels of a 

4 plurality of neighboring pixels in the second image relative to the first image. 

1 8 . The method of claim 1 , wherein the step of selecting the globally optimal 

2 solution from among the plurality of local optimal solutions includes the step of 

3 optimizing a sum of a plurality of absolute difference scores of respective gray 

4 levels between a plurality of neighboring pixels in the first and second images. 

1 9. The method of claim 1 , wherein the step of selecting the globally optimal 

2 solution from among the plurality of local optimal solutions includes the steps of: 

3 computing a parallax-related constraint for the plurality of features; 

4 optimizing a parallax-related constraint to the plurality of local optimal solutions in 

5 order to select a globally optimal solution from among the plurality of local 

6 optimal solutions consistent with the parallax-related constraint. 



